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A host based printing system for printing a page of a 
document is disclosed. The system has a rasterized-image 
printing device for printing the page and a computer having 
a multi-tasking operating system. The computer includes an 
interface to the printing device, system memory, a resident 
computer application operated to produce system graphics 
resources data, a rasterizer rasterizing the data to produce 
bitmap data, a bitmap driver providing the rasterizer with 
printing device parameters, and a printing device interface 
(PDI). The PDI has a database, a print controller, and a port 
handler. The database has a page record for the page and a 
document record for the document, and the page record is 
updated when the page is output-ready. The print controller 
communicates with the database to determine whether a 
page is output-ready and locks at least a portion of the 
output-ready data for the page into physical memory. The 
port handler transfers the data to the printing device and 
receives messages from the printing device. 

7 Claims, 7 Drawing Sheets 
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HOST BASED PRINTING SYSTEM FOR receiving system graphics resources data corresponding to 

PRINTING A DOCUMENT HAVING AT the page from toe computer application and lastenzing the 

LEAST ONE PAGE data to produce bitmap data, a bitmap driver providing the 

rasterizer with printing device parameters, and a printing 

FIELD OF THE INVENTION 5 ^vice interface (PDI) receiving print^mmands from toe 

bitmap driver, retrieving output-ready data derived from the 

The present Invention relates generally to a system and bitmap data from the system memory, and sending the 

method for printing data from a computer application run- retrieved output-ready data to the printing device, 

ning on a host computer. More particularly, the invention The resident computer application and the rasterizer are 

relates to a host based system and method used in connection 1Q operated in connection with the multi-tasking operating 

with a multi-tasking operating system running on the host system, the computer application is caused to produce 

computer. system graphics resources print data corresponding to the 

page, and the rasterizer is provided with the printing device 
BACKGROUND OF THE INVENTION parameters. Thereafter, the system graphics resources print 
, _ . ^ t . . , _ data is rasterized in the rasterizer according to the printing 
A* is taown. irony 15 Hot parameters to produce bitmap data for a page and 
engines that receive encoded prim data and tha form print * ^ is £ri ved from the bitmap data. The 
images from the pnntdata pixel by pfcel. A least wito ™£x device interface (PDI) is operated in connection with 
reeard to laser and LED array print engines, it is generally ^ mL ^ 7; , 7 v ;. , 
understood thattheprintingo fa^geof^rformationmustbe *<= ^-tasking operatog system, and fte output-ready 
tonfinTgeneraUy ^ntinuous.Sern.pted manner. „ a M data is sent to the pnnbngdcvKe vja the PDL 
£LtaWet,«exrupt mark will appear on Sprinted page. . printing device interface ^ of th^esent wven- 
„ , .7 ^ . , C n tion has a database, a print controller, and a port handler. The 
Thus, it is well known to provide such a laser or LED ^ a doc ^ Dt neoti .^^^^ to each 
array printer with a printer conrroUer and an amount of documcnt ^ a corresponding to each page, 
printer random access memory (RAM), to produce pnnt data ^ communicates with the database to 
at a host computerand encode the print data in a printer ^lenaine from the page record whether the page is output- 
control language (PCL) or page descnphOB .language (PDL). ^ ^ ^ system necessary to 
and to send the encoded pnnt data from the s host computer ' $$ fte ^ ^ ^^^0X0. ^ the system 
to the laser or LED array printer. Thereafter the pnnter £ to 1 S ermilie & ^ount 0 f available physical 
controller rastenzes the encoded pnn data and swes the ^ when a page is output-ready, the print controller 
rasterized data in the pnnter tnemorj r toj ^edtotte print *> loda ^ lcast a ^£ oftne output-ready data for the page 
engine as needed As may be understood, though the ^ ^ availal ^ ical pet handler trans- 
amount of printer memory must be relatively large to hold ^ me ph ysica i memory to the 
the relatively large amount oT rastenzed data needed such ^ ^ ^ ^ 
that the print engine does not run out of rastenzed data ^vice 

partway through a page. Further, the printer controller must 33 * a page record corre- 

be relatively powerful to perform the rasterj^g toc^n ^ a^um^t record anresponding 

i*?^**^™* ^ 0fraStenZCd ^ 81 r^^nt^e created in the database.Td tJ^page 

a relatively fast pace. record ^ updatcd whcD thc pagc is output-ready. 

As will be recognized, the cost of such a powerful ^ Additionaily mc pa&t ^0^4 15 updated with an amount of 
controller and of the amount of RAM necessary for such a ^ cm mcmory ncccssary t0 process the output-ready 
laser or LED array printer may represent a significant data for the page. From the page record it is determined 
portion of the total cost of the printer. Further, the controller whcmer ^ page i s output-ready, as well as the amount of 
and the memory in the printer may unnecessarily duplicate ^ sys|em mcmcffy oeccssary to process output-ready data 
resources already available in the host computer. 45 corresponding to the page and the amount of available 

A need exists, then, for a system and method whereby the physical memory. Thereafter, the output-ready data is locked 
resources available in the host computer are employed to mto me available physical memory and transferred to the 
prepare print data for printing by a rasterized data print printing device. 

engine, and whereby the printer having the print engine is nF^rPTPTTON OF THE DRAWINGS 

simplified and economized. More particularly, a need exists ^ BMEF DESCRIPTION OF THE DKAWtwu:> 
for a host computer that rasterizes print data and delivers the The foregoing summary, as well as the following detailed 
rasterized data to the printer such that thc printer requires a description of preferred embodiments of the invention, will 
significantly reduced amount of memory and a much less be better understood when read in conjunction with the 
powerful controller while ensuring that output-ready data is appended drawings. For the purpose of illustrating the 
available to the print engine as needed for efficient full page 55 invention, there is shown in the drawings embodiments 
printing. which are presently preferred. It should be understood. 

however, that the invention is not limited to the precise 
SUMMARY OF THE INVENTION arrangements and instrumentalities shown. In the drawings: 

The aforementioned need is satisfied by a host based .FIG. 1 is a schematic block dla^ of a ho^b^ 
printing system for printing a document having at least one 60 P™ting system in accordance with a preferred embodiment 
page. The system has a rasterized-irnage printing device for of the present invention; 

printing the page and a computer having a rouM-tasfang FIG. 1A is a schematic diagram showing a preferred 
operating system. The computer includes a high speed layout of the system memory of the system shown in FICj. 
interface coupling the computer to the printing device, 1; 

system memory, a resident computer applicatioD being oper- 65 FIG. 2 is a schematic block diagram of a referred 
ated in connection with the multi-tasking operating system embodiment of the printer device interface (PDI) of the 
to produce system graphics resources data, a rasterizer system shown in FIG. 1; 
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FIG. 3 is a schematic diagram showing, in greater detail the system 10. More preferably, the user selects the printing 

the structure of a preferred embodiment of the database of device parameters by way of an operator panel 52 associated 

the PDI shown in FIG. 2; and with the system 10 and the computer 12 and the parameters 

FIGS. 4-10 are flow diagrams of the functions performed are stored on a hard disk drive 22, 

by the system and PDI of FIGS. 1 and 2. 5 The computer 12 and the printing device 14 are commu- 

nicatively coupled by way of a high speed interface 16. As 

DETAILED DESCRIPTION OF PREFERRED should be understood, the computer 12 through the interface 

EMBODIMENTS 16 must be able to deliver data to the printing device 14 fast 

Referring to the drawings in detail, wherein like numerals enough so that data is available to the print engine within the 

are used to indicate like elements throughout, there is shown 10 P^ting device 14 as needed. Since the printing device 14 

in FIG. 1 a preferred embodiment of a host based printing employed in the present invention need only have a rela- 

system 10 for printing one or more documents, where each "vely small amount of memory, data must be delivered to 

document has one or more pages. The system 10 is operated we printing device 14 at approximately the same rate at 

on a host computer 12 in connection with a multi-tasking which the data is needed by the print engine, 

operating system (not shown). The host computer 12 may be 15 Pre ferably, the interface 16 is a CENTRONICS" or 

any type of computer, although the system 10 is primarily IEEE- 1284 interface capable of being operated in the ECP 

designed for use with a host computer 12 such as a personal (Enhanced Capabilities Port) mode. However, one skilled in 

computer (PC), a work-station, a local area network (LAN) the art will recognize that other high speed interfaces may be 

or the like. As may be understood, a multi-tasking operating employed while still being within the spirit and scope of the 

system allows the host computer 12 to perform multiple 20 present invention. Such other interfaces include but are not 

functions at the same time. limited to the P1394 •TTREWIRE* interface and a video 

Examples of multi-tasking operating systems that may be interface (not shown), 
employed in connection with the present invention include As seen in FIGS. 1A and 2, the computer 12 has an 
the "WINDOWS", "MACINTOSH**, and "UNIX** operating amount of system memory 18. Mare particularly, and as seen 
systems, although one skilled in the art will recognize that in FIG. LA. the system memory 18 is preferably comprised 
the present invention may also be operated in conjunction of storage devices thai include random access memory 
with other multi-tasking operating systems. As should be (RAM) 20 and the hard disk drive 22, as well as other types 
understood, a multi-tasking operating system is necessary in of storage devices including but not limited to optical 
connection with the system 10 so mat printing functions can ^ memory (not shown) and the like. The system memory 18 
be accomplished by the host computer 12 while the host may be defined as including physical memory 24 and virtual 
computer 12 is also performing other computing tasks. memory 26. The distinction between physical and virtual 
As seen in FIG. 1. the system 10 includes a rasterized- memory 24. 26 is important since the system 10 typically 
image printing device 14 such as an LED array printer or requires some amount of faster physical memory 24 to 
laser printer for printing the one or more pages of informa- 35 reliably transfer data to the printing device 14. 
tion. An example of such a printing device 14 is the printer As should be understood, virtual memory 26 may be 
product produced by Okidata Corporation and preliminarily defined as all system memory 18 available to the multi- 
designated as the OMlOeW. Preferably, the printing device tasking operating system as addressable memory. 
14 is constructed and programmed to receive pre-rastcrized Accordingly, virtual memory 26 can include slower-access 
print data such mat the printing device 14 need not rasterize ^ devices such as the hard disk drive 22 and faster-access 
print data itself. Accordingly, the printing device 14 may memory devices such as the RAM 20. Physical memory 24 
have a relatively small amount of memory, on the order of is a subset of the virtual memory 26, and may be defined as 
approximately 128 kilobytes, and a relatively simple con- all virtual memory 26 made available by the multi-tasking 
troller such as an OKI NX-8 or an INTEL 805 1 controller, operating system to hold data that is being processed. Thus, 
since the rasterizing. which is both memory-intensive and 45 physical memory 24 can only include faster-access memory 
power-intensive, is not performed by the printing device 14. devices such as the RAM 20. 

It will be recognized, however, that a larger amount of Accordingly, the multi-tasking operating system may 

memory and/or a more powerful controller may be move or "swap- a first portion of data into the physical 

employed in the printing device 14 without departing from memory 24 to perform an operation with the first portion, 

the spirit and scope of the present invention. Moreover, 50 and then swap the first portion into the virtual memory 26 to 

although the present invention accommodates laser and LED create available physical memory 24 for performing an 

array print engines mat must print a page of information in operation on a second portion of data. Preferably, to ensure 

a generally continuous, uninterrupted manner, it will be the availability of some physical memory 24 for transferring 

recognized that the present invention may also accommo- data to the printing device 14, a portion of the physical 

date a non-continuous print engine such as an ink-jet print 55 memory 24 is reserved as a buffer 70 in the system memory 

engine or a pin print engine. 18. 

As should be understood, the printing device 14 has a To print a document having a number of pages of 

plurality of associated printing device parameters. Such information, it is necessary that a resident computer appli- 

printing device parameters include, but are not limited to, cation 28 be operated in connection with the multi-tasking 

the available printing resolution(s) of the painting device 14, 60 operating system of the host computer 12. As should be 

usually expressed in dots per inch (DPI), the size(s) of paper recognized, the application 28 may be any of a plurality of 

available to the printing device 14, and the zone within a types of applications, including word processing, drafting, 

sheet of paper on which the printing device 14 prints, among spreadsheet, database, and entertainment applications, and 

other things. The printing device parameters are made the lflce. For example, if the "WINDOWS* operating system 

available to the computer 12 for use by the system 10 in 65 is employed in connection with the present invention, the 

printing the one or more pages. Preferably, the printing computer application 28 may be the "WORDPERFECT 

device parameters are located in a data file (not shown) in FOR WINDOWS" word processing application. 
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As is generally understood, when the application 28 is retrieve output-ready data for the page to be printed and 
ommanded by a user to print one or more pages of sends the retrieved output-ready data to the printing device 



commanueu oy a user iu pi .mi. uut vi mu^ v * w ™ — * — - • - 1 — ; 9 ;r 

information, the application 28 produces systems graphics 14. The output-ready data for a page is derived from the 

y resources data corresponding to each page. As should be bitmap data produced by the rastenzer 32 for the page. 

" understood, the systems graphics resources data includes but 5 Preferably, the output-ready data is derived by compressing 
is not limited to fonts, bitmaps, colors, brushes, graphics the bitmap data for the page into compressed data and 
primitives, and the like, as well as other information nec- formatting the compressed data into the output-ready data, 
essary for printing each page. Accordingly, the output-ready data is in a form that can be 

In response to the systems graphic resources data, the sent to the printing device 14. 
system 10 operates systems graphics resources 30. As may 10 Preferably, the bitmap driver 34 retrieves the bitmap data 
be understood, the systems graphics resources 30 includes from the virtual memory 26 and performs the compressing 
character font sets, glyph sets, point tables, brushes, user and formatting functions, and then stores the output-ready 
defined graphic images, and a rasterizer 32. The rasterizer 32 data in the system memory 18. However, it should be 
may be a Graphics Device Interface (GDI) or any other understood that the PDI 36 may also perform the aforemen- 
rasterizer device that rasterizes the systems graphics tioned compressing and formatting functions. Rreferably. a 
resources data from the computer application 28 with the aid compression and formatting algorithm such as the *TCL- 
of the other systems graphics resources 30 to produce TIFF" (Printer Control Language-Tagged Image Format 
bitmap data for each page to be printed. As should be algorithm is employed, and the priming device 14 is 

understood, the bitmap data represents the on and off states programed to decompress the formatted data according to 
for each pixel in each pixel row of the rastenzed page. The fcc PCL-TIFF algorithm. However, it will be recognized that 
bitmap data produced by the rasterizer 32 is stored in the 20 md formatting algorithms may be 

system memory 18 to await further processing. Rastenzcrs ^ mout departing from the spirit and scope of the 

and methods for rasterizing are known and therefore need cmpiuywi wiuivut r *~ 

not be discussed in greater detail. invcntloIL t - thr pm ~ 

Referring again to FIG. 1, the system 10 has a bitmap R*™g now to FIG 2, the cc^ne^ the PDI 36 
6dSa^TLua^ with the rasterizer 32. THe 25 are shown, with conm^and paths and <^ patte between the 
bitmap driver 34 provides the rasterizer 32 with context components respectively shown by lighter and heav,er lines, 
information including the printing device parameters. As can be seen, the PDI 36 includes a database 40 for storing 
Additionally, the bitmap driver 34 aids the rasterizer 32 by document and page information. More specifically, the data- 
performing such functions as allocating system memory 18 base 40 stores document information for each document that 
for the bitmap data produced by the rasterizer 32 and by M is being printed or that is awaiting printing and page 
performing administrative functions. The administrative information for each page of each document that is being 
functions include but are not limited to assigning identifiers printed or that is awaiting printing. As should be understood, 
to the document and each page of the document, ascertaining then, the system 10 may be employed to queue up several 
whether enough system memory 18 is available to allow the documents to be printed, each document having several 
rasterizer 32 to operate, and issuing a print command when 33 pages. 

a page is fully rasterized. among other things. As may be Referring now to FIG. 3, it may be seen that the database 
understood, the print command may be in the form of a close 40 has one or more document records 40a. one or more page 
page command or the like. records 40£>, and a header 48c. Each document record 40o 

The print command issued by the bitmap driver 34 is represents one document that is being printed or that is 
received by a Printing Device Interface (PDI) 36. Preferably, 40 awaiting printing, and may contain such information as a 
the PDI 36 b a virtual high speed driver (VhsD). As should document number assigned to the document by the system 
be understood, a VhsD is a software device loaded into the 10. the printing status of the document, the computer appli- 
system memory 18 to perform a high speed data processing cation 28 from which the document originated, the size of 
function. Once loaded, the VhsD is considered to be another paper on which the document is to be printed, the DPI or 
computing component within the computer 12. As should be 45 painting resolution requested for the document, the date and 
understood, it is preferable that the PDI 36 be executed as a time the document was ordered to be printed, the number of 
higher priority task by the multi-tasking operating system copies of the document to be printed, the total number of 
and mat most if not all other elements in the system 10 be pages in the document, a running count of the number of 
executed at a lower priority. Particularly with regard to the pages printed, the raster format of the document and Unking 
"WINDOWS" operating system, constructing the PDI 36 in 50 information for each of the page records 406 associated with 
the form of a VhsD ensures that the PDI 36 will be executed the particular document record 40a, among other things, 
at the highest priority level Accordingly, the operation of the Similarly, each page record 40b in the database 40 rep- 
PDI 36 is not generally interruptable. resents one page of a document that is being printed or that 

Preferably, the bitmap driver 34 communicates with the is awaiting printing, and may include such information as a 
PDI 36 by way of a Device Link Library (DLL) 38. 55 page number assigned to the page by the computer appli- 
Particulaiiy with regard to the "WINDOWS" operating cation 28, the status of the page, where in the system 
system, the DLL 38 is a known operating system component memory 18 the page is stored, an identifier assigned to die 
that is employed to channel communications between the page record by the system 10. and linking information with 
PDI 36 and most components in communication with the regard to the particular document record 40a associated with 
PDI 36. If the system 10 is being operated in connection with 60 the page record 406, among other things. The header 40c 
an operating system other than the "WINDOWS" operating contains information pertaining to the database 40 and the 
system, the DLL 38 may be unnecessary or may be replaced system 10. including an identifier assigned to the database 
with an equivalent component, as the case may be. Since the 40 by the system 10, the number of documents in the print 
structure and operation of the DLL 38 is generally known, queue, the status of each of the pages, the number of 
no further discussion is necessary. 65 document records available, and the number of page records 

In response to the print command from die bitmap driver available, among other things. Of course, it will be recog- 
34, the PDI 36 communicates with the system memory 18 to nized that other information may be stored in each document 
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and page record 40a, 40b and in the header 40c without 
departing from the spirit and scope of the present invention. 

Referring again to FIG. 2, it will be seen that the database 
40 receives and provides access to data by way of a 
Protected Mode/Virtual Mode 86 (PM/V86) component 42. 
As will be recognized, and with particular reference to the 
"WINDOWS" operating system, toe PM/V86 component 42 
is employed to interpret whether the operating system is 
operating in the protected mode or the virtual mode. As 
should be understood, such information is necessary to map 
addressable system memory locations. If the system 10 is 
being operated in connection with an operating system other 
than the "WINDOWS" operating system, the PM/V86 com- 
ponent 42 may be unnecessary or may be replaced with an 
equivalent component as the case may be. 

The PDI 36 has a print controller component 44 in 
communication with the database 40 to determine from the 
database 40 whether any pages are output-ready. As should 
be evident a page is output-ready when the bitmap data for 
that page has been produced and the bitmap data has been 
compressed, formatted and stored in the system memory 18 
as output-ready data. Preferably, the print controller 44 
checks the database 40 at regular intervals of about one to 
two seconds for any output-ready pages. The PDI 36 may 
include a print controller timer 46 to provide the print 
controller 44 with a time reference for checking the database 
40. 

When an output-ready page is found, the print controller 
44 determines an amount of the virtual memory 26 neces- 
sary to process the output-ready data for the page and the 
amount of available physical and virtual memory 24, 26. If 
the amount of available physical memory 24 is more than 
mat necessary to hold the output-ready data for the entire 
page, the print controller 44 locks all of the output-ready 
data into the available physical memory 24. If the amount of 
available physical memory 24 is less than that necessary to 
hold the output-ready data for the entire page, the print 
controller 44 locks a beginning portion of the output-ready 
data into the available physical memory 24. As should be 
recognized, locking data ensures that the data is in physical 
memory 24, and causes the multi-tasking operating system 
to move or "swap" the data from the non-physical portion of 
the virtual memory 26 to the physical memory 24 if the data 
is not already in the physical memory 24. Similarly, unlock- 
ing locked data allows the multi-tasking operating system to 
swap the previously locked data to the non-physical portion 
of the virtual memory 26 if the physical memory 24 is 
needed for other data. 

Once the print controller 44 has locked at least the 
beginning portion of the output-ready data into the physical 
memory 24, a port handler component 48 in communication 
with the print controller 44 receives instructions from the 
print controller 44 to transfer the output-ready data for the 
page in the physical memory 24 to the printing device 14 by 
way of the interface 16. If some portion of the output-ready 
data was not previously locked into physical memory 24 by 
the print controller 44, the port handler 48 unlocks the 
locked physical memory 24 and locks subsequent portions 
of the output-ready data for the page into physical memory 
24. 

The port handler 48 sends predetermined size blocks of 
data from the physical memory 24 to the printing device 14 
at intervals set by a port handler timer 50. In particular, the 
port handler 48 sequentially places each piece of data for a 
given block on the interface 16 and toggles the appropriate 
control lines of the interface 16 at appropriate times to notify 
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the printing device 14 that the data is present and can be 
accepted. Preferably, the port handler 48 sends data accord- 
ing to the Compatibility and ECP modes defined by the 
IEEE-P1284 Standard. As is known, the ECP mode requires 

5 special ECP circuit chips in the computer 12 and the printing 
device 14. As an enhancement to the Compatibility mode, 
the port handler 48 preferably also sends data in a burst 
mode wherein a block of data is sent without an acknowl- 
edgment from the printing device 14 that each piece of data 

10 has been received. 

In addition to sending data, the port handler 48 receives 
data from the printing device 14. Such received data pref- 
erably pertains to the functioning of the printing device 14, 
and may include information such as whether the printing 

l 5 device 14 is ready to accept data, whether a page of data has 
been successfully printed, whether the printing device 14 is 
unavailable for printing, why the printing device 14 is 
unavailable, and the like. To receive such information, the 
port handler 48 and the interface 16 are operated in the ECP 
mode or in a Nibble mode, as also defined by the TFFF- 
P1284 Standard. 

Preferably, the port handler 48 sends a block of the 
output-ready data to the printing device 14, reads a status 
port on the interface 16 for status information, and provides 

25 the status information to a status monitor 54 within the port 
handler 48. Also preferably, the port handler 48 continues to 
read the status port and provide status information to the 
status monitor 54 after all available output-ready data has 
been sent to the printing device 14. Accordingly, the print 

3Q controller 44 can regularly check the status monitor 54 for 
a message that a page has been successfully printed, and can 
update the database 40 accordingly. 

Preferably, the port handler 48 is also employed to trans- 
fer printing device control commands from the print con- 

35 troller 44 to the printing device 14. Such printing device 
control commands may include but are not limited to the 
particular type of paper the data is to be printed upon, the 
printing resolution requested for the printed data, and the 
like. Additionally, the printing device control commands 

40 may include commands from the operator panel 52 (as seen 
in FIG. 1) associated with the system 10. Accordingly, a user 
of the system 10 may instruct the printing device 14 through 
the operator panel 52 to change the printing resolution, to 
reset to enter a cleaning mode, and the like. 

45 The PDI 36 also includes a communications module or 
post office 56 for coinmumcating messages between the PDI 
36 and the computer application 28, as well as with a system 
monitor 58 (as seen in FIG. 1) by way of a software interrupt 
component 60. Accordingly, the post office 56 may be 

so employed to communicate a message from the printing 
device 14 by way of the status monitor 54, the port handler 
48, and the print controller 44 to a computer application 28 
that the application should resend a page. Similarly, the post 
office 56 may be employed to notify a user of the system 10 

55 by way of a system monitor 58 that the printing device 14 
requires servicing. 

Once the output-ready data for a page has been success- 
fully transmitted to the printing device 14. and the printing 
device 14 has acknowledged that the page has been suc- 

60 cessfuBy printed, the print controller 44 preferably releases 
the page by sending a message to the database 40 to delete 
the associated page record 40b. By releasing the page, the 
system memory 18 associated with the page is freed to be 
used by other resources. Similarly, when a document is 
65 successfully printed, the print controller 44 preferably 
releases the document by sending a message to the database 
40 to delete the associated document record 40a. 
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Preferably, the print controller 44 waits until after the functions, although it will be recognized that the PDI 36 may 
printed page exits the printing device 14 to release the page. also perform such functions. The output-ready data retrieved 
Accordingly, if the print controller 44 detects from the status from the system memory 18 by the PDI 36 is then sent to the 
monitor 54 that a print error has occurred the print control- printing device 14 in the same manner as described above, 
lcr 44 can cancel the release of the page and send a message 5 Preferably, the system 10 also includes a job control 
by way of the post office 56 to the system monitor 58 to component 68. As should be understood, the job control 68 
inform a user of the system 10 that a print error has occurred. is employed to access the data in the database 40 within the 
As a result, the user may attempt to rectify the problem and poi 36 to determine the status of print jobs already queued, 
have the affected page reprinted from the output-ready data Accordingly, a user may employ the job control 68 to add. 
for the page still stored in the system memory 18. 10 delete, or edit a particular print job, rearrange the order of 

As is known, many computer applications 62 are designed several print jobs, and the like, 
to ran in connection with a single-task operating system With the system 10 as described above, a document is 
such as the "MS-DOS" operating system or the like. For printed at the direction of a user of the computer application 
example, if the "MS-DOS" operating system is employed in 28. The document may consist of one or more pages, 
connection with the present invention, the computer appli- 15 although it will only be necessary to describe the process for 
cation 62 may be the "WORDPERFECT FOR MS-DOS" printing a single page. 

word processing application. As should be understood, a When a user operates a computer application 28 in 
single-task operating system may perform only one function connection with the multi-tasking operating system and 
at a time. directs the computer application 28 to print a document, the 

A computer application 62 running on the "MS-DOS'* 20 computer application 28 produces system graphics resources 
operating system normally directs print data to a computer print data corresponding to a page of the document (as seen 
output port such as UT1: or LPT2:, and the print data is at step 401 in FIG. 4). Concurrently, system graphics 
encoded in one of several well-known printer control lan- resources 30 including the rasteri2er 32 in the system 10 are 
guages (PCLs) or page description languages (PDLs). Thus, being operated in connection with the multi-tasking operat- 
and as was described above, a printer attached to the 25 ing system, and the rasterizer 32 is being provided with the 
computer output port is expected to receive the encoded printing device parameters (step 403). The rasterizer 32 
print data, rasterize the received data, and print the rasterized rasterizes the system graphics resources print data according 
data. However, a problem arises in connection with the to the printing device parameters and produces bitmap data 
system 10 of the present invention in that the printing device corresponding to the page (step 405), output-ready data is 
14 used in connection with the present invention expects to 30 derived from the bitmap data (step 407), and the output- 
receive data that has already been rasterized. Accordingly, ready data is sent to the printing device 14 by way of IhePDI 
the printing device 14 is not able to understand or rasterize 36 (step 409). 

the encoded data produced by the computer application 62 As discussed above, the deriving of the output-ready data 
running on the "MS-DOS" operating system- ^ from the bitmap data includes compressing the bitmap data 

To resolve the aforementioned problem in connection for a rasterized page into compressed data (step 1001 as seen 
with the system 10 of the present invention, it is preferable in FIG. 10) and formatting the compressed data into the 
that the computer 12 be arranged such that the single-task output-ready data (step 1003). Preferably, the bitmap data is 
operating system run as a portion of the multi-tasking compressed and formatted one row of pixels at a time, such 
operating system, as is an option in the "WINDOWS" ^ that when the printing device 14 receives and decompresses 
operating system. Thus, the computer application 62 oper- the output-ready data, a series of zeroes and ones represent- 
ated in connection with the single-task ("MS-DOS") oper- ing off and on pixels for a print line may be forwarded 
ating system is also operating in connection with the multi- directly to the print engine within the printing device 14. 
tasking ("WINDOWS") operating system. Before the rasterizer 32 creates bitmap data for the first 

However, the computer application 62 in such an arrange- 45 page of the document the rasterizer 32 causes the bitmap 
ment still directs print data to a computer output port such driver 34 to issue an open document command to the PDI 36 
as LFT1: or LPT2:. Accordingly, it is preferable that the PDI (as seen in FIG. 5 at step S01). The open document com- 
36 of the present invention have an I/O trap or port trap 64 mand and other similar coinmands are preferably routed to 
(shown in FIG. 2). As is known, the VO trap 64 diverts the the PDI 36 by way of the bitmap driver 34 and the DLL 38. 
print data away from the computer output port and stores the ^ In response to the open document command, a document 
data in the system memory 18. record 40a is created in the database 40 within the PDI 36 

After the print data is trapped and stored, the stored data (step 503), and document information relating to the docu- 
is retrieved and rasterized by a printer control language ment is stored in the document record 48. 
raster image processor (PCL-RIP) 66 (as seen in FIG. l).As Similarly, before the rasterizer 32 creates bitmap data fa- 
should be understood, the PCL-RIP66 operates in a manner 55 any page of the document, a page record 4*b for the page 
similar to the operation of the rasterizer 32, except that the must be created in the database 40 within the PDI 36. 
PCHUP 66 is constructed and r*c^ainmed to rasterize the Accordingly, the rasterizer 32 causes the bitmap driver 34 to 
encoded diverted print data. Preferably, the PCL-RIP 66 issue an open page command to the PDI 36 (step 505). 
rasterizes the diverted print data to produce bitmap data, preferably by way of the same route as the open document 
stores the bitmap data in the system memory 18, and 50 command of step 501. In response to the open page 
interfaces to the PDI 36 similar to the bitmap driver 34. command, a page record 4*b is created in the database 40 

When the PDI 36 receives a print command from the within the PDI 36 (step 507). and infecniation relating to the 
PCL-RIP 66, the PDI retrieves output-ready data from the page is stored in the page record 40b. 
system memory 18. As described above, the output-ready Once a document record 40a for me document and a page 
data is derived from the rasterized print data by formatting 65 record 406 for the page are created in the database 40, the 
and compressing the rasterized print data. Preferably, the bitmap data for the page may be produced and the output- 
PCL-RIP 66 performs the formatting and compressing ready data for the page may be derived according to steps 
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405 and 407 of FIG. 4, and the output-ready data can be is sufficient, Le. greater than the quantity of physical 
saved to the page record 406 (step 509). As may be memory 24 necessary to hold all the output-ready data (step 
recognized, the page record does not actually hold the 703). If the quantity of available physical memory 24 is 
output-ready data, but rather maintains information relating sufficient, the print controller 44 locks all the output-ready 
to where the output-ready data is stored. 5 data into the physical memory 24 (step 705) and the port 

' J , . . . handler transfers the output-ready data from the physical 

When all the output-ready data for the page is saved to the memory 24 to the prii^nVdevice 14 (step 707). 

page record 406, the rasterizer 32 causes *e bitmap driver ff ^ of availahle physical mcmory 24 is oot 

34 to issue a close page command tc . the PDI 36, and the suffidenU me ^ controUer 44 locks a beginning portion 

page record 406 is closed (step 511). Similarly, once all the of me oulput . ready ^ mto mc available physical memory 

pages for a document are completed and the corresponding 1U 24 (step 709) and the port handler 48 transfers the beginning 

page records 406 are dosed, the rasterizer 32 causes the ponton of the output-ready data from the physical memory 

bitmap driver 34 to issue a close document command to the 24 to the printing device 14 (step 711). Thereafter, the port 

PDI 36 and the PDI 36 closes the document record 40a (step handler 49 ua iocks at least a segment of the output-ready 

513). At regular intervals, the print controUer 44 monitors ^ after me ^g^t has been transferred (step 713). As 

the database 40 to determine whether any closed page 15 ^ ^ recognized, the unlocking of the segment creates 

records 406 exist (step 515), and if any closed page records available physical memory 24, and the port handler may 

406 are found, the closed page(s) are processed for printing ^ lock a subsequent portion of the output-ready data into 
(step 517). the available physical memory (step 715). and transfer the 

The print controller 44 prepares the output-ready data for subsequent portion of the output-ready data from the physi- 

a page to be transferred to the printing device 14 by the port ^ memory 24 to the printing device 14 (step 717). The port 

handler 48. More particularly, the print controller 44 locks at handler 48 repeats the aforementioned unlocking, locking, 

least a portion of the output-ready data into available physi- aD d transferring steps as necessary until all of the output- 

cal memory 24 and notifies the port handler 48 that data is ready data is transferred to the printing device 14 (step 719). 

ready to be transferred As seen in FIG. 8, after a document ^ as may be recognized, a situation may arise where no 

record 40a corresponding to the document and a page record physical memory 24 is available to process the output-ready 

406 corresponding to the page have been created in the f or me pag e anticipation of such a situation, the 

database 40 within the PDI 36 (step 801), and after the page system 10 preferably reserves a predetermined size portion 

record 406 has been updated to reflect that the page is output 0 f physical memory 24 as a buffer 7© to be used only as a 

ready (step 803). the page record is updated to reflect the ^ last rcsoit Thus, when no other physical memory 24 is 

amount of the system memory 18 necessary to process the available, the print controller 44 places a beginning portion 

output-ready data for the page (step 805). As should be of the output-ready data in the buffer 70 and the port handler 

understood, the amount of system memory 18 necessary is 49 proceeds as described above. 

determined by reference to the multi-tasking operating To transfer the output-ready data to the printing device 14, 

system, which has such information. 35 ^ port handler 48 is provided with the port handler timer 

Thereafter, the print controller 44 determines from the 46> and the port handler timer 46 is set to have an output with 

page record 406 that the page is output ready, and also a preselected rate or interval (step 601 of FIG. 6). 

determines the amount of system memory 18 necessary to Accordingly, during each preselected interval, the port han- 

process the output-ready data for the page (step 807). dler 44 retrieves a predetermined-size block of the output- 

Additionally. the print controller 44 determines the amount ^ ready data for the page and sends the block of the output- 

of available physical and virtual memory 24, 26 and whether ready data to the printing device 14. Each block of the 

the available physical memory 24 exceeds the amount output-ready data is sent in a sequential fashion until all of 

necessary to process the output-ready data for the page (step the output-ready data for the page is sent (step 603). 

809). Thereafter, the page record 406 is updated by the print 

With the aforementioned information, the print controller 45 controller 44 to reflect that the page has been sent (step 605). 

44 then causes at least a portion of the output-ready data for As should be understood, the preselected interval is 

the page to be locked into the available physical memory 24 determined such that the port handler 48 sends the data at a 

(step 811), and the port handler 48 causes the locked rate greater than a minimum rate determined according to 

output-ready data to be transferred to the printing device 14 printing parameters such as paper size, engine speed, and 

by way of the interface 16 (step 813). Once the printing 50 printing resolution. Preferably, the printing device 14 and/or 

device 14 receives all the output-ready data for a page, the the computer 12 has a flow control mechanism (not shown) 

printing device 14 sends a message to be received by the that indicates to the port handler 48 when the printing device 

status monitor 54 within the port handler 48. the print 14 does not have enough free memory to receive a block of 

controller 44 reads the status monitor 54 to access the data. When such a situation arises, it is preferable that the 

message, and the print controller 44 updates the database 40 55 port handler 48 wait at least one interval of the port handler 

to reflect that all the output-ready data has been received timer 46 to send data. Thus, the memory of the printing 

(step 815). Hie printing device 14 may also send other device 14 can accommodate the flow of data, and the print 

messages before all the output-ready data for a page has engine of the printing device 14 has data as needed 

been transferred Such other message include messages When the system 10 is operating to print data from an 

concerning the status of the printer and a condition of the 50 application 62 operating in connection with a single-task 

printer requiring immediate attention, among other things. operating system, the VO trap 64 causes the encoded print 

The print controller 44 determines whether all or a portion data from the computer application 62 to be diverted away 

of the output-ready data can be locked into the physical from the computer output port and stored in the system 

memory 24 by determining the quantity of available physi- memory 18 (as seen in FIG. 9 at step 901). The PCL-RD? 66 

cal memory 24 and the quantity of physical memory 24 65 is then operated to rasterize the diverted print data, and to 

necessary to hold all the output-ready data (step 701 of FIG. store the rasterized print data in the system memory 18 (step 

7) and whether the quantity of available physical memory 24 903). 
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Thereafter, output-ready print data is derived from the 
rasterized print data (step 906) by compressing the data into 
compressed data and formatting the compressed data into 
the output-ready data (as seen at steps 1001 and 1003 of FIG. 
10). The PDI 36 is then employed to send the output-ready 
print data to the printing device 14 (step 907) in the same 
manner as described above. 

From the foregoing description* it can be seen that the 
present invention comprises a new and useful host based 
printing system and method for printing pages of informa- 
tion from a computer application. It will be appreciated by 
those skilled in the art mat changes could be made to the 
embodiment described above without departing from the 
broad inventive concepts thereof. It is understood, therefore, 
that this invention is not limited to the particular embodi- 
ment disclosed but it is intended to cover modifications 
within the spirit and scope of the present invention as 
defined by the appended claims. 

We claim: 

1. A host based printing system for printing a document 
having at least one page, the system comprising: 
a rasterized-image printing device for printing the page, 

the printing device having a plurality of preselected 

printing device parameters; and 
a computer having a multi-tasking operating system and 

including: 

a high speed interfacing port communicatively cou- 
pling the computer to the printing device; 
system memory comprising at least one storage device; 



a database having a plurality of records, the records 
including a document record corresponding to the 
document and a page record corresponding to the page; 
a pint controller in communication with the database for 
determining from the page record whether the page is 
output-ready and an amount of the system memory 
necessary to process the output-ready data for the page, 
the print controller in communication with the system 
memory for determining the amount of available physi- 
cal memory and for locking at least a portion of the 
output-ready data into the available physical memory; 
and 

a port handler in communication with the print controller 
and the printing device for receiving instructions from 
the print controller, for transferring output-ready data 
from the system memory to the printing device, for 
transferring printing device control data from the print 
controller to the printing device, and for receiving 
messages from the printing device. 

4. The system of claim 3 wherein the PDI further com- 
prises a communication module in communication with the 
computer application for communicating messages from the 
PDI to the computer application. 

5. The system of claim 3 wherein the port handler further 
23 comprises a status monitor for receiving the messages from 

the printing device, the print controller regularly checking 
the status monitor for a message that the page has been 
successfully printed and updating the database accordingly. 
The system of claim 3 wherein the computer has a 
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system memory comprising at least one storage oevice; ^ ^ c ^' system running as a portion of the 

a resident computer application bang operated in con- mi ^ Mni , operating system, the computer further includ- 
nection with the multi-tasking operating system to 



produce system graphics resources data correspond- 
ing to the page; 

the system graphics resources including a rasterizer in 35 
communication with the computer application for 
receiving the system graphics resources data there- 
from and for rasterizing the system graphics 
resources data to produce bitmap data corresponding 
to the page, the produced bitmap data being stored in ^ 
the system memory; 

a bitmap driver in communication with the system 
graphics resources for providing the rasterizer with 
the printing device parameters; and 

a printing device interface (PDI) in cemmunication 45 
with the bitmap driver for receiving print commands 
therefrom, me PDI being in communication with the 
system memory for retrieving output-ready data, the 
output ready data being derived from the bitmap 
data, and for sending the retrieved output-ready data ^ 
to the printing device in response to the print com- 
mands. 

2. The system of claim 1 wherein the bitmap driver 
includes means for retrieving the bitmap data from the 
system memory, compressing the retrieved bitmap data into J5 
compressed data, formatting the compressed data into the 
output-ready data, and storing the output-ready data in the 
system memory. 

3. The system of claim 1 wherein the system memory 
comprises an amount of available physical memory and 
wherein the PDI comprises: 



multi-tasking operating system, t 
ing: 

a second resident computer application being operated in 
connection with the single-task operating system to 
produce print data corresponding to the page, the print 
data being directed by the second application to a 
computer output port; 
an I/O trap in communication with the second computer 
application for diverting the print data away from the 
computer output port and for storing the diverted print 
data in the system memory; 
a second rasterizer in communication with the system 
memory far retrieving and rasterizing the diverted print 
data and for storing the rasterized print data in the 
system memory; 
the PDI being in communication with the second raster- 
izer for receiving print commands therefrom, for 
retrieving from the system memory output-ready data, 
the output-ready data being derived from the rasterized 
print data, and for sending the retrieved rasterized print 
data to the printing device in accordance with the 
received print commands. 
7. The system of claim 3 wherein the PDI further com- 
prises means for retrieving the bitmap data from the system 
memory, compressing the retrieved bitmap data into com- 
pressed data, formatting the compressed data into the 
output-ready data, and storing the output-ready data in the 
system memory. 
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